#!usr/bin/env python  
# -*- coding:utf-8 -*-
""" 
@author:robot
@file: activity.py 
@version:
@time: 2024/01/14 
"""

time1 = [(3, 5), (1, 4), (5, 7), (0, 6), (6, 10), (8, 11), (12, 14)]


def activity(time):
    re = []
    # 将结束时间最早的活动加入被选列表中
    time.sort(key=lambda x: x[1])
    # 添加第一个活动到计划活动
    re.append(time[0])
    # 从第二个活动开始轮询
    for t in time[1:]:
        # 如果拿出的活动的开始时间迟与计划活动最后一个活动的结束时间
        # 那么将当前活动添加到计划活动中
        if t[0] >= re[-1][1]:
            re.append(t)
    # 返回结果，结果长度
    return re, len(re)


result = activity(time1)
print(result)
